Scheduling and Rescheduling of Imaging Satellite Based on Ant Colony Optimization ?
نویسندگان
چکیده
This paper aims at the rescheduling of observing spacecraft imaging plan under uncertainty using ant colony algorithm. First, this paper provides a brief analysis about the uncertainties in spacecraft observation scheduling. And then, this paper establishes the mathematical model and manages to solve the rescheduling problem by ant colony algorithm. Finally, the above method is applied to solve the rescheduling problem of a certain type of earth observing satellite. The computation of the example shows that the approach is feasible and effective in dealing with the uncertainties in spacecraft observation scheduling.
منابع مشابه
Ant Colony Optimization for the Crew Rescheduling Problem
Disruption management is one of the newest research paths in scheduling problems due to the growing service quality demanded in the transportation field. This paper presents an approach for the rescheduling of crews using an Ant Colony algorithm for costs optimization. The main goal is to find an optimized recovery solution after the occurrence of unexpected events that make the original assign...
متن کاملResource leveling scheduling by an ant colony-based model
In project scheduling, many problems can arise when resource fluctuations are beyond acceptable limits. To overcome this, mathematical techniques have been developed for leveling resources. However, these produce a hard and inflexible approach in scheduling projects. The authors propose a simple resource leveling approach that can be used in scheduling projects with multi-mode execution activit...
متن کاملThe Learnable Ant Colony Optimization to Satellite Ground Station System Scheduling Problems
The Learnable Ant Colony Optimization (LACO) is proposed to satellite ground station system scheduling problems. The LACO employs an integrated modelling idea which combines the ant colony model with the knowledge model. In order to improve the performance, LACO largely pursues the complementary advantages of ant colony model and knowledge model. Experimental results suggest that LACO is a feas...
متن کاملTruthful Mechanisms for Scheduling Selfish Related Machines Using ACO
Task scheduling is a major challenge in parallel and distributed systems. Task scheduling techniques in distributed systems are usually based on trusting the Accuracy of the information about the status of resources. In a commercial multiCloud environment, individual providers are focused towards increasing their own profits and do not care about the utility of users and other providers. In suc...
متن کاملOptimization of an energy based bi-objective multi skilled resource investment project scheduling problem
Growing concern in the management of energy due to the increasing energy costs, has forced managers to optimize the amount of energy required to provide products and services. This research integrates an energy-based resource investment project-scheduling problem (RIP) under a multi-skilled structure of the resources. The proposed energy based multi skilled resource investment problem (EB-MSRIP...
متن کامل